Das Museum des Meeres von Palermo ist im Jahre 1997 eröffnet worden und befindet sich in dem alten Arsenal. Es wurde zwischen 1621 und 1630 von dem palermitanischen Architekten Mariano Smiriglio erbaut worden und wurde unter der Vizeherrschaft von Francisco Fernández de La Cueva, Fürst von Alburquerque fertiggestellt.

Das Gebäude hat einen rechteckigen Umriss, mit sechs Arkaden auf dem Erdgeschoss und sechs Fenstern auf dem ersten Stockwerk. Auf der Fassade ist das Wappen mit dem Adlerkopf der Bourbonen zu erkennen. 1797 ist das letzte Schiff in der Werft des Arsenals fertiggestellt worden. Die Schiffe der Königlichen Marine wurden in dem hinteren Teil des Gebäudes erbaut. Dieser Teil ist in 1943 durch Bombenangriffe zerstört worden, zusammen mit der kleinen Santa Maria della Vittoria-Kirche (Siegeskirche).

Nach den Restaurierungsarbeiten ist das Museum eröffnet worden. Heute, im Inneren kann man die Modellen von verschiedenen Schiffen bewundern, zwei Kanonen der bourbonischen Zeit, von dem Ende des 18. Jhs und die sog. „portolani“, originale Navigationsbücher über das sichere Anlegen in den verschiedenen Häfen.